﻿
#include <stdio.h>
#include <stdlib.h>

//给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。
//
//请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 - 1 。
int dominantIndex(int* nums, int numsSize)
{
    int i = 0, max = 0, sub = 0, count = 0;
    if (numsSize == 1)
    {
        return 0;
    }
    for (i = 0; i < numsSize; i++)
    {
        //找到最大的数
        if (nums[i] > max)
        {
            max = nums[i];
            sub = i;
        }
    }

    for (i = 0; i < numsSize; i++)
    {
        if (i == sub)
        {
            continue;
        }
        if (max >= nums[i] * 2)
        {
            count++;
        }
    }
    if (count == numsSize - 1)
    {
        return sub;
    }
    else
    {
        return -1;
    }
}


//给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序
//示例 2：
//
//输入：nums1 = [4, 9, 5], nums2 = [9, 4, 9, 8, 4]
//输出：[9, 4]
//解释：[4, 9] 也是可通过的

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
    *returnSize = 0;
    static int ret[1000];
    //遍历两个数组
    int i = 0, j = 0;
    for (i = 0; i < nums1Size; i++)
    {
        for (j = 0; j < nums2Size; j++)
        {
            if (nums1[i] == nums2[j])
            {
                break;
            }
        }
        //数组2找不到
        if (j == nums2Size)
            continue;
        //返回的数组重复了
        for (j = 0; j < *returnSize; j++)
        {
            if (nums1[i] == ret[j])
            {
                break;
            }
        }
        //没重复
        if (j == *returnSize)
        {
            ret[*returnSize] = nums1[i];
            *returnSize += 1;
        }

    }
    return ret;
}

//
//描述
//Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。
//Lily使用的图片使用字符"A"到"Z"、"a"到"z"、"0"到"9"表示。
//
//数据范围：每组输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000

int cmp(const void* a, const void* b)
{
    return *(char*)a - *(char*)b;
}
int main()
{
    char a[1024];
    while (scanf("%s", a) != EOF)
    {
        int len = strlen(a);
        qsort(a, len, sizeof(char), cmp);
        printf("%s\n", a);

    }
    return 0;
}